ua nt - p h / 97 08 01 6 v 1 8 A ug 1 99 7 Quantum Algorithms Revisited
نویسندگان
چکیده
Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multi-particle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision.
منابع مشابه
ua nt - p h / 98 08 01 5 v 1 1 0 A ug 1 99 8 Born ’ s principle , Action - Reaction problem and Arrow of time
We try to obtain Born’s principle as a result of a subquantum heat death, using classical H-theorem and the definition of a proper quantum H-theorem, within the framwork of Bohm’s theory. We shall show the possibility of solving the problem of action-reaction asymmetry present in Bohm’s theory and the arrow of time problem in our procedure.
متن کاملua nt - p h / 98 01 03 7 v 2 6 J un 1 99 8 Experimental realization of a quantum al - gorithm
X iv :q ua nt -p h/ 98 01 03 7v 2 6 J un 1 99 8 Experimental realization of a quantum algorithm Isaac L. Chuang, Lieven M.K. Vandersypen, Xinlan Zhou, Debbie W. Leung, and Seth Lloyd 4 1 IBM Almaden Research Center K10/D1, San Jose, CA 95120, 2 Solid State Electronics Laboratory, Stanford University, Stanford, CA 94305 3 Edward L. Ginzton Laboratory, Stanford University, Stanford, CA 94305 4 MI...
متن کاملua nt - p h / 96 08 01 0 v 1 8 A ug 1 99 6 Decoherence and Efficiency of Quantum Error Correction
Quantum error correction is discussed for a quantum computer in contact with a decohering environment. It is argued that ancilla-based correction can be accomplished wholly by unitary operations. Under rather general assumptions upon the form of the computer-environment interaction, the encoded qubit state is shown to be stabilized against the decoherence for short times t, the distortion terms...
متن کاملua nt - p h / 98 08 02 3 v 1 1 4 A ug 1 99 8 Probability and Entropy in Quantum Theory ∗
Entropic arguments are shown to play a central role in the foundations of quantum theory. We prove that probabilities are given by the modulus squared of wave functions, and that the time evolution of states is linear and also unitary.
متن کاملar X iv : q ua nt - p h / 97 08 05 0 v 1 27 A ug 1 99 7 The Los Alamos Trapped Ion Quantum Computer Experiment
The development and theory of an experiment to investigate quantum computation with trapped calcium ions is described. The ion trap, laser and ion requirements are determined, and the parameters required for quantum logic operations as well as simple quantum factoring are described.
متن کامل